package 力扣.双指针;

public class 归并两个有序数组 {
    public static void main(String[] args) {
        int[] nums1={1,2,3,0,0,0};
        int[] nums2={4,5,6};
        merge(nums1,nums2,3,3);
        for (int i = 0; i < nums1.length; i++) {
            System.out.print(nums1[i]+" ");
        }
    }

    public static void merge(int[] nums1,int[] nums2,int m,int n){
        int pos=m--+n-- -1;
        while (m>=0 && n>=0){
            System.out.println("pos="+pos+",m="+m+",n="+n);
            nums1[pos--]=nums1[m]>nums2[n]?nums1[m--]:nums2[n--];
    }
        while (n>=0){
            nums1[pos--]=nums2[n--];
        }
    }
}
